Gap Functions for Equilibrium Problems
نویسنده
چکیده
The theory of gap functions, developed in the literature for variational inequalities, is extended to a general equilibrium problem. Descent methods, with exact an inexact line-search rules, are proposed. It is shown that these methods are a generalization of the gap function algorithms for variational inequalities and optimization problems.
منابع مشابه
Quasi-Gap and Gap Functions for Non-Smooth Multi-Objective Semi-Infinite Optimization Problems
In this paper, we introduce and study some new single-valued gap functions for non-differentiable semi-infinite multiobjective optimization problems with locally Lipschitz data. Since one of the fundamental properties of gap function for optimization problems is its abilities in characterizing the solutions of the problem in question, then the essential properties of the newly introduced ...
متن کاملON MAXWELL'S STRESS FUNCTIONS FOR SOLVING THREE DIMENSIONAL ELASTICITY PROBLEMS IN THE THEORY OF ELASTICITY
The governing equations of three dimensional elasticity problems include the six Beltrami-Michell stress compatibility equations, the three differential equations of equilibrium, and the six material constitutive relations; and these are usually solved subject to the boundary conditions. The system of fifteen differential equations is usually difficult to solve, and simplified methods are usual...
متن کاملScalar gap functions and error bounds for generalized mixed vector equilibrium problems with applications
It is well known that equilibrium problems are very important mathematical models and are closely related with fixed point problems, variational inequalities, and Nash equilibrium problems. Gap functions and error bounds which play a vital role in algorithms design, are two much-addressed topics of vector equilibrium problems. This paper is devoted to studying the scalar-valued gap functions an...
متن کاملIterative methods for solving monotone equilibrium problems via dual gap functions
This paper proposes an iterative method for solving strongly monotone equilibrium problems by using gap functions combined with double projection-type mappings. Global convergence of the proposed algorithm is proved and its complexity is estimated. This algorithm is then coupled with the proximal point method to generate a new algorithm for solving monotone equilibrium problems. A class of line...
متن کاملGap functions for quasi-equilibria
An approach for solving quasi-equilibrium problems (QEPs) is proposed relying on gap functions, which allow reformulating QEPs as global optimization problems. The (generalized) smoothness properties of a gap function are analysed and an upper estimates of its Clarke directional derivative is given. Monotonicity assumptions on both the equilibrium and constraining bifunctions are a key tool to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Global Optimization
دوره 27 شماره
صفحات -
تاریخ انتشار 2003